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Abstract 

We show that minimal length carrier graphs are not unique, but that 
a finite volume hyperbolic 3-manifold can only have finitely many of 
them and no two are homotopic. 

Let M be a hyperbolic 3-manifold. A carrier graph for M is a finite 
graph X along with a map / : X — > M such that /* : ni(X) — > iri(M) is 
surjective. We will assume that tti(M) is finitely generated, and it is then 
clear that a carrier graph for M exists. We will only consider carrier graphs 
with rank(7Ti(A)) = rank(7Ti(M)). The length of an edge e of X, leny(e), is 
the length of the path f\ e (we assume / takes edges to rectifiable paths in 
M), and len/(X) is the sum of the lengths of the edges of A. A minimal 
length carrier graph is a carrier graph with length less than or equal to 
the length of any other (minimal rank) carrier graph for M. In [8], White 
showed that if M is closed, then it has a minimal length carrier graph, and 
in [5], it is shown how to extend White's argument to a much larger class of 
hyperbolic 3-manifolds. Minimal length carrier graphs have nice geometric 
properties and were first used by White [8] to prove that if M is closed, 
then it has a nontrivial loop whose length is bounded above in terms of 
nothing more than the rank of tq(-M). They have subsequently been used, 
for example, to show that rank equals Heegaard genus for large classes of 
hyperbolic 3-manifolds in [6], [1], and [3]. 

Following Souto ([6]), we say that two carrier graphs / : X — > M and 
g : Y — > M are equivalent if there exists a homotopy equivalence rj : X — >■ Y 
so that / = grj. We will say that / and g are strongly equivalent if r] can be 
taken to be a homeomorphism. In this note, we consider the following two 
uniqueness questions: 

1. Must any two minimal length carrier graphs for M be strongly equiv- 
alent? 



2. Must any two carrier graphs which both have minimal length within 
the same equivalence class be strongly equivalent? 

The answer to both questions is no, according to the examples in Sec- 
tion [TJ However, we will prove the following two weaker uniqueness results 
in Section [21 

Theorem 1. Let M be a hyperbolic 3-manifold and let f : X — > M and 

g:X — >■ M be carrier graphs, which either each have minimal length within 
their equivalence classes or each have minimal length globally. If f and g 
are homotopic, then f = g. 

And although there may be more than one carrier graph of minimal 
length globally or within an equivalence class, we show 

Theorem 2. A finite volume hyperbolic 3-manifold can have only finitely 
many minimal length carrier graphs, and each equivalence class of carrier 
graphs can have only finitely many minimal length representatives. 

The author would like to thank Peter Shalen for helpful guidance. 

1 Non-uniqueness example 

Proposition 1. Let M be a hyperbolic 3-manifold with rank(7i"i(M)) = 2. 
Suppose that M has a minimal length carrier graph f :X —> M and that M 
has a fixed-point free isometry h of finite order not divisible by 3. Then hf 
is a minimal length carrier graph not strongly equivalent to f . 

Proof. It is clear that hf is a minimal length carrier graph. Suppose it is 
strongly equivalent to /. Then there exists a homeomorphism rj : X — > X 
such that hf = frj. Note that rj cannot fix any point x 6 X, for then h 
would fix f{x). According to [8J, minimal length carrier graphs must be 
trivalent. There are only two trivalent graphs of rank 2: one that looks like 
a 9 and one that looks like eye-glasses. The eye-glasses graph does not admit 
a fixed-point free homeomorphism; so X is the 6 graph. Up to homotopy, 
rj must be the homeomorphism that swaps vertices and cyclically permutes 
the edges. 

Let m be the order of h. Then h m f = fr\ m , which is equivalent to 
/ = fv m - Since m is not divisible by 3, r\ m cyclically permutes the edges of 
X. Hence, / must map each edge to the same image, which contradicts / 
being a carrier graph because /*(7Ti(X)) would be trivial. □ 
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We can get concrete examples from this proposition. For example, let 
M be the figure 8 knot complement. Then M is a two- fold cover of the 
Gieseking manifold, hence it has a fixed-point free isometry h of order 2, 
and the rank of ~K\{M) is easily found to be two (from, say, the Wirtinger 
presentation); so M has non- unique minimal length carrier graphs. 

We can also get closed examples. Reid |3] shows how to produce, for any 
p > 1, a closed hyperbolic 3-manifold M with a regular, cyclic cover N of 
degree p such that rank(7Ti(A r )) = 2. If p is not divisible by 3, then N with 
its order p deck transformation satisfies the hypotheses of Proposition [I] and 
thus has non- unique minimal length carrier graphs. 

We can take these examples a bit further to get examples of carrier 
graphs which are minimal in the same equivalence class but are not strongly 
equivalent. Reid's manifolds are formed as follows. Let 92 be a pseudo- 
Anosov homeomorphism of a punctured torus T and let M v be the mapping 
torus of (p. Let a, b be generators of ni(T). Reid forms a manifold, which we 
are calling N, by taking the obvious p-fold cyclic cover of Mm and performing 
a certain Dehn filling on it. It is shown that TV" is a p-fold cyclic cover of a 
manifold obtained from Dehn filling and the preimage of the filling torus 
for M v is the filling torus of N (in particular, the deck transformations of N 
leave the filling torus invariant). By abuse of notation, we will use a and b to 
refer to the generators of the fiber subgroup of and its cover and to their 
images in the filled manifold N. Reid shows that a and b generate iri(N). 
Let H be the filling torus of N. Then N \ H is fiber bundle over S 1 with 
fiber a compact surface of genus 1 and with 1 boundary component. Choose 
representatives a and /3 of a and 6, respectively, that lie in a particular fiber 
E of JV \ H . If h is an order p deck-transformation of N, then ho a and ho (3 
are loops in the fiber h(E) which also generate ivi(N). Notice that there is 
a submanifold homeomorphic to £ x [0, 1] C N containing a, (3, ho a and 
ho f3. The manifold E x [0, 1] is a genus 2 handlebody and the pairs {a, j3} 
and {h o a, h o /3} each generate its fundamental group. It is a well-known 
fact that any two minimal cardinality generating sets for the fundamental 
group of a handlebody are Nielsen equivalent; hence, h preserves the Nielsen 
equivalence class of the generating pair {a, b}. 

Let f :S 1 V S 1 — > N be the carrier graph given by mapping one of the S^s 
to a and the other to f3, and let /' be a carrier graph of minimal length in 
the equivalence class of /. Then ho f has minimal length in the equivalence 
class of the graph coming from ho a and ho (3. In [6], Souto shows how to 
associate an equivalence class of carrier graphs to a Nielsen equivalence class 
of generators for tt\ and vice versa. His discussion of this correspondence 
implies that since h preserves the Nielsen equivalence class of {a, b}, f and 
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h o f are equivalent. However, Proposition [I] implies that these carrier 
graphs are not strongly equivalent. Hence, minimal length carrier graphs 
are not unique even within an equivalence class. 

2 Weaker forms of uniqueness 

For the proof of Theorem [TJ we will need a lemma. 

Lemma 1. Let x, y and z be distinct points in M n . Let x' (resp. y' ) be 
the midpoint of the geodesic between x (resp. y) and z. Then d(x',y') < 
\d(x, y), and equality is achieved exactly when the angle Axzy is or it. 

Proof. Let a = d(x' , z), b = d(y', z), c = d(x', y') and 7 = Zxzy. We wish to 
show that 2c < d(x,y). This is equivalent to cosh(2c) < cosh(d(x, y)). By 
the hyperbolic law of cosines, 

cosh(c) = cosh(a) cosh(6) — sinh(a) sinh(6) cos(7) 
cosh<i(x,y) = cosh(2a) cosh(26) — sinh(2a) sinh(26) cos(7). 

Now we just follow our noses: cosh(2c) = 2cosh 2 (c) — 1, so we need to 
show 

2 cosh 2 (c) - 1 < cosh(2a) cosh(26) - sinh(2a) sinh(26) cos (7). 
The left side is equal to 

2 cosh 2 (a) cosh 2 (6) — 4 cosh(a) cosh(ft) sinh(a) sinh(fo) cos(7)+ 

2 sinh 2 (a) sinh 2 (6) cos 2 (7) — 1. 

Notice that 

sinh(2a) sinh(26) cos(7) = 4cosh(o) cosh(6) sinh(a) sinh(6) cos(7). 

So our goal becomes 

2 cosh 2 (a) cosh 2 (b) + 2sinh 2 (a) sinh 2 (6) cos 2 (7) - 1 < cosh(2a) cosh(26). 

Using the identity cosh(2x) = 2cosh 2 (x) — 1 and some algebra, one can see 
that this is equivalent to 

sinh 2 (a) sinh 2 (6) cos 2 (7) + cosh 2 (a) + cosh 2 (6) < cosh 2 (a) cosh 2 (6) + 1. 

It suffices to prove this inequality with the assumption that cos 2 (7) = 1, or 
equivalently, 7 = 0, it. In this case, it is an equality, which follows from the 
identity cosh 2 (b) = sinh 2 (6) + 1. □ 
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Proof of Theorem^ Suppose / and g are homotopic and / 7^ g. Let H : 
X x [0, 1] — t- M be a homotopy from / to g. The space X x [0, 1] can be 
triangulated as follows. Let e C X be an edge. Suppose e has distinct 
endpoints. Then a homeomorphism from e to [0, 1] can be extended to a 
homeomorphism from e x [0, 1] to [0, 1] x [0, 1] (sending e to [0, 1] x {0}). The 
latter space has a triangulation with two triangles obtained by splitting the 
square along one of its diagonals. This triangulation can be pulled back to 
a triangulation for e x [0, 1]. If e's endpoints are the same (i.e. e is a loop), 
then it can be triangulated in essentially the same way, but with e x {0} 
and e x {1} identified. These triangulations can be glued together in an 
obvious way to yield a triangulation of X x [0,1]. The map H can be made 
simplicially hyperbolic with respect to this triangulation, i.e. it can be made 
to send edges to geodesic segments and 2-simplices to geodesic triangles. We 
will assume this has been done. Note that this does not change the ends of 
the homotopy (/ and g), since they already have geodesic edges by virtue 
of having minimal length. 

We now construct a new carrier graph h : X — > M. Let v be a vertex 
of X. Then H maps {v} x [0, 1] to a geodesic arc in M. Let h(v) be the 
midpoint of that geodesic. Having defined h on the vertices on X , we can 
define it on the edges. Let e be an edge of X with distinct endpoints v and 
w. Then e x [0, 1] consists of two triangles, which share a common edge. 
Let m be the midpoint of the (geodesic) image of that edge under H. There 
are geodesic arcs e% and e 2 connecting h(v) to m and m to h(w) and lying 
within H(e x [0, 1]). Let h map e homeomorphically to the path formed by 
concatenating e% and e^. See Figure [Tj If e has only one endpoint, then hie) 
is formed similarly; the picture is the same as Figure [TJ except that the left 
and right edges are identified. Thus, the map h is essentially the midpoint 
of the homotopy H. It is clear that h is homotopic to / and g, which implies 
that it is a carrier graph in the same equivalence class as / and g. 

We will show that len h (X) < |(len/(X) + len 9 (X)). Because len^(X) = 
len s (X) (since they both have minimal length), h will be shorter than both, 
which will contradict minimality and complete the proof. Still referring to 
Figure [TJ we can lift to H 3 and apply Lemma [l] to the left and right triangles 
to get 

lenh(e) = len(ei) + len(e 2 ) < -len g (e) + -len/(e) (1) 

with equality if and only if 6, (p £ {0,7r}. Summing over all edges, we get 
len^(X) < ^(len^(X) + len g (X)). In order for this to be a strict inequality, 
we need for there to be at least one edge for which (jlj) is a strict inequality. 
For any vertex v £ X, let H v = H({v} x [0, 1]). There must be some 
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Figure 1: H{e x [0,1]) 

vertex vq such that H v is not just a point. For otherwise, / and g would 
agree on the vertices of X and for each edge e of X, /(e) and g(e) would be 
geodesic segments homotopic relative to their endpoints. Hence, /(e) would 
be the same as g(e), and so / and g would not be distinct. Note that if H v 
is not a single point, it is a geodesic path. 

Pick an edge e with (not necessarily distinct) endpoints v and w, such 
that H v is not a single point. If the inequality ([!]) for e is strict, then we 
are done. If it is an equality, then the angles 6 and <p must each be either 
or 7T. This implies that the angle between H v and /(e) is either or tt. 
The vertex v must have some other edge e' ^ e adjacent to it. In [8], it is 
shown that the angle between any two edges sharing a vertex in a minimal 
length carrier graph is 2tt/3. In particular, the angle between f(e') and /(e) 
is 2n/3. Thus, the angle between f(e') and H v cannot be or tt, and so for 
e', the inequality must be strict. Hence, we get the desired contradiction 

len h (X) < i(len/(X) + len g (X)) = len f (X). 

□ 

In the examples following Proposition [TJ we found that minimal length 
carrier graphs were not unique because we can compose them with ambient 
isometries to get new carrier graphs. It is perhaps natural then to conjecture 
the following: 

Conjecture 1. If M is a finite volume hyperbolic 3-manifold and f,g:X — > 
M are distinct minimal length carrier graphs or carrier graphs of minimal 
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length in the same equivalence class, then for some isometry h £ Isom(M), 
f = hg. 



It is well-known that the isometry group of a finite volume hyperbolic 
3-manifold is finite. Thus, Theorem [2j that there are only finitely many 
minimal length carrier graphs, would follow immediately from this conjec- 
ture. 

Our proof of Theorem [2] uses Theorem [T] via the following proposition. 

Proposition 2. Let M be a finite volume hyperbolic 3-manifold and let 
L > 0. There are only finitely many carrier graphs which are minimal 
length within their equivalence class and have length less than or equal to L. 

Proof. Suppose M has an infinite sequence of carrier graphs /j : X —> M, 
each of minimal length within its equivalence class and each with length less 
than or equal to L. Being minimal length implies the graphs are trivalent. 
There are only finitely many trivalent graphs of a particular rank; so we 
may pass to a subsequence and assume that every X{ is homeomorphic to 
a particular graph X. We will continue to call this sequence fi. Since the 
fi have bounded length and a carrier graph cannot be contained in a cusp 
(because this would imply that iri(M) is a quotient of the cusp group Z 2 ), 
there is a bound on how deep into a cusp neighborhood the image of any 
fi may penetrate. Hence, the fi all map into one compact subset of M. 
Additionally, the bound on the length of the fi implies that the sequence is 
equicontinuous. We can now apply the Arzela-Ascoli theorem to get that 
a subsequence of {fi} converges uniformly. Therefore, for some large i and 
j, fi is sufficiently close to fj that the two maps must be homotopic. This 
contradicts Theorem [TJ □ 

Proof of Theorem^ Let M be a finite volume hyperbolic 3-manifold. Let 
C be the set of minimal length carrier graphs for M, and let L be the length 
of any element of C. Elements of C clearly have minimal length within their 
equivalence classes. Thus, C is contained in the set of carrier graphs which 
are of minimal length in their equivalence classes and have length less than 
or equal to L. The latter set is finite, by virtue of Proposition [2] 

Similarly, the set of carrier graphs of minimal length within a particular 
equivalence class is seen to be finite by letting L be the length of any minimal 
length representative and applying Proposition [2] in the same way. □ 
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